

n= 148071139404359805144601291916354303711487014675723029146826713305976778952516573093520338458473278139395563284668081107722173056844590074420188861839505123915335406448341742249494957383040234191806340372885750544093953803053513758225986469329205312081985348310564629348198768613761888157573059329856657324057
e1= 7055861653002565322298726704837777238391887917579538520520975872776074398502253195133414588388809243372237513790066545731444724697436329037838467669658027
e2= 3545157503005865346625670900092501345919064479536136056808948128289301807569569968531361871438896262899304440734435107172152190554731756617431964214071433
e3= 6399936398592649556587713636869158090416237590862915731111576183379866001415163258855783006955767900638546382930629986424472177170860825343266592504892329
c1= 129294247800022441589351143279418283540733524736654395559106112384460143652985363352483007911767153022596554617040056350436009427236166242702381623632064997546035554692326956856721923673479901137542791491273286631520125411837958947841445329305595357398099982931263479383572096327967156152208907908479214019278
c2= 102723023004120246262615845070181331753062013171202001559559943463131491982046990040472869299313361664432342761154914539921052690572276284331981282684614623889791915337947100128860722047186658322981312221896020926614445709064831323846454224371684987110514280099460339488153570010651670746876415983531611934844
c3= 100142838701069911377441264304583278228334669510892100940974706115862331774336759599159358588972365651330724247720478242414615329287849846135262373056153465944116649197026848054186306041731987998459152773971879937427966825822529062030791033135985316637110484642008360746588309212757862881434402675890232534539

import libnum
s1,s2,e1e2=libnum.xgcd(e1,e2)
c12=pow(c1,s1,n)*pow(c2,s2,n)%n

s12,s3,gcd2=libnum.xgcd(e1e2,e3)
m=pow(c12,s12,n)*pow(c3,s3,n)%n
print(libnum.n2s(m))



